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Abstract 

We establish a result linking the Bouniakowsky conjecture and the 
density of polynomial roots to prime moduli. 
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Introduction 

In this paper, we study roots of irreducible polynomials to prime moduli. We 
think of Z/pZ as the set 0, 1, 2, — 1 and hence we think of the root of 
our polynomial as a number in that set. When the root z is divided by p, 
we naturally have a number in (0, 1). If we fix a polynomial f{x) of degree 
n>2 which is irreducible in Z[a;], we can consider the set 

Af = Up{^ : f{z) = mod p,l < z <p-l} 

The aim of this paper is to prove that if a certain conjecture called the Bou- 
niakowsky conjecture is true, then the set ^4/ is dense in (0,1). We stress that 
our result is conditional. Results that are not dependent on open conjectures 
have been proven about roots of polynomials to various moduli. Hooley [H] 
proved that the roots of an irreducible polynomial, considered over the ring 
Z/nZ, n not necessarily prime, when suitably normalized by dividing by n 
and considered over all n, are in fact equidistributed in (0, 1). Duke, Fried- 
lander and Iwaniec[DFl] proved equidistribution for quadratic polynomials 
of negative discriminant, to prime moduli. Toth[T] proved equidistribution 
for quadratic polynomials of positive discriminant, to prime moduli. We now 
state the main theorem of our paper. 

Theorem If the Bouniakowsly conjecture is true, the set Af = Up{^ : f[z) = 
mod p,l < z < p — 1} is dense in (0,1). 
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The Bouniakowsky conjecture 

We now discuss the Bouniakowsky conjecture to give some background. 

Conjecture Bouniakowsky Conjecture: Let f{x) be a polynomial that is 
irreducible in Z[x]. Let rf — gcd({/(a;) : x e Z}). Then is prime 
infinitely often. 

It is easy to construct polynomials which are always divisible by a given prime 
q. We know by Fermat's little theorem that the prime q always divides x'^ — x. 
Therefore, all we have to do is choose a value k so that x'^—x+qk is irreducible 
in Z[x]. It then follows that q divides all the values of this polynomial. 

The Result 

We first begin by considering a subset of (0, 1) which we will prove to be 
dense. We are then going to use this set to help prove the density of ^4^^. 
Here, we let n be the degree of / and c be the leading coefficient of /. 

Let Bf — {j : 1 < a < b,b odd prime, (cr/, b) = 1, aar"~^ = — r/ mod b has a solution} 

Lemma 1 Bf is dense in (0, 1). 

Proof 

Case 1: n is even. Consider the map x — > x""^ on (Z/6Z)*. This map is 
injective and surjective if (n — 1, 6 — 1) = 1. For such b, we can in fact solve 
acx^~^ = —Tf mod b for all a G (Z/6Z)*. Since b is prime, we can pick b 
larger than crj to ensure (6, crj) = 1. We can also pick infinitely many such 
b with (n — 1, 6 — 1) = 1. It thus follows that Bf is dense in this case. 

Case 2: n is odd. Since n — 1 is even, let n — 1 = h odd. The map 
X — > on (Z/6Z)* is therefore a composition of the maps a; — > applied 
e times and x ^ x^. x — > x'* is a permutation of {Ti/bTi)* if (6 —l,h) — 1. 
Also, if 6 = 3 mod 4, x x^ is a permutation of the squares in (Z/6Z)*, so 
by choosing 6 = 3 mod 4 and (6 — 1, /i) = 1, we can ensure that the image 
oi X ^ is the squares. We also want {b,crf) = 1. We have infinitely 
many primes b satisfying these conditions, and for such b, the numerator of 
the fractions | ranges over either only the squares or only the nonsquares in 
(Z/6Z)*. By a result of Brauer, the maximum number of consecutive squares 
or nonsquares in (Z/6Z)* is less than when b = 3 mod 4. [B] This ensures 
that Bf is dense in this case. 

We will now show how | is related to the values in Bf. To do this, first 
consider the original polynomial /. From / = X^iQ^;*, we can construct a 
polynomial g{x,y) = Z)i Now for any prime b with {b,crf) = 1 we 
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have a polynomial in one variable g{bw + t, b) where w is the variable and 
t e (Z/6Z)*. Since we can vary b and t, we have many such polynomials asso- 
ciated to /. We will show that the gcd of the values of all these polynomials 
is also Tf and that they arc also irreducible in Z[w]. It is these polynomials 
that we apply the Bouniakowsky conjecture to. If the Bouniakowsky conjec- 
ture is true, then there are infinitely many primes p with Vfp = g{bw + t, b) 
as w — > oo. Furthermore, for these primes p, we can construct a root z of 
/ mod p such that | is "close" to | where a is chosen so that "?'+^"'+* is an 
integer and | G (0, 1). This is the same as choosing 1 < a < 6 and a such 
that act"'~^ = —Tf mod b. We thus see the relation to the set Bf. We then 
let z = and show that 2; is a root of / mod p. 

Lemma 2 The polynomial g{bw + t,b), where w is the variable, b is prime, 
[b, cr f) = 1 , 1 < t < b is irreducible in Z[w]. 

Proof g{bw + t, b) is related in a simple way to the original polynomial /. 
g{bw+t, b) = Ei c,{bw+tyb^-' = b^ Ei Ci{w+iy = b'^giw+l 1) = 
Since a polynomial is irreducible in Z[x] if and only if it is irreducible in Q[x], 
the lemma follows. 

Lemma 3 Let b be prime, (6, cr/) = 1, and 1 < t < b. Then gcd{{g{bw+t, b) : 
weZ})^ rf 

Proof Let r = rj. Since / has integer coefficients, wc can think of / as a 
polynomial in {Z/rZ)[x\. But since r divides all the values of /, it follows 
that f{x) = in {Z/rZ)[x]. We showed in the proof of Lemma 2 that 
g{bw + t,b) = b^ f{w + |) in Q[a;]. Since (6, r/) = 1,6 has an inverse mod r 
and hence the rational number | can be thought of as an element in Z/rZ. 
Hence g{bw + t,b) = b"'f{w -|- |) = in (Z/rZ)[a;]. Therefore, for each such 
b and t, we have that r divides gcd{{g{bw + t,b) : w & Z}). Conversely, let 
^6,t = gcd{{g{bw + t,b) : w E Z}). We have g{bw -|- t, 6) = in (Z/rb,tZ)[w]. 
But f{w) = {b")-^g{b{w - I) +t,b), so f{w) = in {Z/rxt^)[w]. Therefore 
Tb^t divides r for each such b and t. It follows that the polynomials g{bw+t, b) 
have the same gcd as /. 

Lemma 4 If a is chosen such that z — "?'+^"'+* is an integer, then 2; is a root 
of the polynomial / mod p. 

Proof b^'fiz) = = &" c,(22±^)^ = c,{ap + bw + = 

J2iCi{bw + tYb^~^ = g{bw + t,b) = rfp = mod p. Since (6,p) = 1, the 
lemma is proven. 

Having proven these lemmas, we know that | is close to |. Assuming the 
Bouniakowsky conjecture, we can let w — > 00 and obtain infinitely many 
primes p and a root z for each prime. As w — > 00, - is arbitrarily close to 
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|, since n > 2. Since we showed in Lemma 1 that Bf is dense in (0, 1), the 
theorem is now proved. 
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